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Abstract. We determine the quantum automorphism groups of 
finite spaces. These are compact matrix quantum groups in the 
' sense of Woronowicz. 
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1. Introduction 

At Les Houches Summer School on Quantum Symmetries in 1995, 
Alain Connes posed the following problem: What is the quantum au- 
tomorphism group of a space? Here the notion of a space is taken 
Q\ '. in the sense of noncommutative geometry |3J, hence it can be either 

commutative or noncommutative. 
q \ To put this problem in a proper context, let us recall that the no- 

tion of a group arises most naturally as symmetries of various kinds of 
spaces. As a matter of fact, this is how the notion of a group was dis- 



covered historically. However, the notion of a quantum group was dis- 
covered from several different points of view [ID, II, |8], 2_B, 2J5, 3D, 3_T, BJ, 



the most important of which is to view quantum groups as deforma- 
■ tions of ordinary Lie groups or Lie algebras, instead of viewing them 

^ ■ as quantum symmetry objects of noncommutative spaces. In [13], an 

important step was made by Manin in this latter direction, where quan- 
tum groups are described as quantum symmetry objects of quadratic 
algebras, (cf also [^8| and the book of Sweedler on Hopf algebras.) 

In this paper, we solve the problem above for finite spaces (viz. fi- 
nite dimensional C*-algebras). That is, we explicitly determine the 
quantum automorphism groups of such spaces. These spaces do not 
carry the additional geometric (Riemannian) structures in the sense of 
H, [5j. The quantum automorphism groups for the latter geometric fi- 
nite spaces can be termed quantum isometry groups. At the end of his 
book Q], Connes poses the problem of finding a finite quantum sym- 
metry group for the finite geometric space used in his formulation of 

l 
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the Standard Model in particle physics. This problem is clearly related 
to the problem above he posed at Les Houches Summer School. We 
expect that the results in our paper will be useful for this problem. As 
a matter of fact, the quantum symmetry group for the finite geometric 
space of H should be a quantum subgroup of an appropriate quantum 
automorphism group described in this paper. The main difficulty is to 
find the natural quantum finite subgroup of the latter that deserves to 
be called the quantum isometry group. 

This paper can be viewed as a continuation of the work of Manin 
H5| in the sense that the quantum groups we consider here are also 



quantum symmetry objects. However, it differs from the work of Manin 
in three main aspects. First, the noncommutative spaces on which 
Manin considers symmetries are quadratic algebras and are infinite; 
while the spaces on which we consider symmetries are not quadratic 
and are finite. Second, Manin's quantum groups are generated by 
infinitely many multiplicative matrices and admits many actions on the 
spaces in question, one action for each multiplicative matrix (for the 
notion of multiplicative matrices, see Manin while our quantum 

groups are generated by a single multiplicative matrix and they act 
on the spaces in question in one natural manner. Finally, Manin's 
quantum groups do not give rise to natural structures of C*-algebras 
in general (see |T%|]); while our quantum groups, besides having a purely 
algebraic formulation, are compact matrix quantum groups in the sense 
of Woronowicz . Consequently we need to invoke some basic results 



of Woronowicz [30||. Loosely speaking, Manin's quantum groups are 



noncompact quantum groups. But to the best knowledge of the author, 
it is not known as to how one can make this precise in the strict sense 
of Woronowicz f52]| . On the other hand, it is natural to expect that 
quantum automorphism groups of finite spaces are compact quantum 
groups without knowing their explicit descriptions in this paper. 



The ideas in our earlier papers 19, 20, [L8[ on universal quantum 



groups play an important role in this paper. Note that finite spaces are 
just finite dimensional C*-algebras, no deformation is involved. More- 
over, as in [jT^, EU|, |TSJ, the quantum groups considered in this paper 
are intrinsic objects, not as deformations of groups, so they are differ- 
ent from the quantum groups obtained by the traditional method of 



deformations of Lie groups (cf §, |, ||, Q, 0, H). 

We summarize the contents of this paper. In Sect. 2, we recall 
some basic notions concerning actions of quantum groups and define 
the notion of a quantum automorphism group of a space. The most 
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natural way to define a quantum automorphism group is by categori- 
cal method, viz, to define it as a universal object in a certain category 
of quantum transformation groups. Sects. 3, 4, 5 are devoted to ex- 
plicit determination of quantum automorphism groups for several cate- 
gories of quantum transformation groups of the spaces X n , M n (C), and 
®™ =1 M nk (C), respectively. Though the main idea in the construction 
of quantum automorphism groups is the same for each of the spaces 
X n , M„(C) and ©^L 1 M nfe (C), the two special cases X n and M n offers 
interesting phenomena in their own right. Hence we deal with them 
separately and begin by considering the simplest case X n . In Sect. 6, 
using the results of sections 3, 4, 5, we prove that a finite space has a 
quantum automorphism group in the category of all compact quantum 
transformation groups if and only if the finite space is X n , and that 
a measured finite space (i.e. a finite space endowed with a positive 
functional) always has a quantum automorphism group. 

Convention on terminology: In the following, we will use interchange- 
ably both the term compact quantum groups and the term Woronowicz 
Hopf C*-algebras. When we say that A is a compact quantum group, 
we refer to the underlying geometric object G of A = C(G); when we 
say that A is a Woronowicz Hopf C*-algebra, we refer to the " function 
algebra" algebra (cf p), ^ || H). 

Notation. For every natural number n, and every *-algebra A, M n (A) 
denotes the *-algebra of n x n matrix with entries in A. We also use 
M n to denote M n (C), where C is the algebra of complex numbers. 
For every matrix u = (a^) G M n (A), u l denotes the transpose of u; 
u = (a*j) denotes the conjugate matrix of u; u* = u l denotes the ad- 
joint matrix of u (this defines the ordinary *-operation on M n (A)). The 
symbol X(A) denotes the set of all unital *-homomorphism from A to 
C. Finally, X n = {x±, • • • , x n } is the finite space with n letters. 

2. The notion of quantum automorphism groups 

Part of the problem of Connes mentioned in the introduction is to 
make precise the notion of a quantum automorphism group, which we 
address in this section. First recall that the usual automorphism group 
Aut(X) of a space X consists of the set of all transformations on X that 
preserve the structure of X. A quantum group is not a set of trans- 
formations in general. Thus a naive imitation of the above definition 
of Aut(X) for quantum automorphisms will not work. However, we 
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recapture the definition of Aut(X) from the following universal prop- 
erty of Aut(X) in the category of transformation groups of X: If G is 
any group acting on X, then there is a unique morphism of transfor- 



mation groups from G to Aut(X). This motivates our definition |2.3| of 
quantum automorphism groups below. 

The automorphism groups of finite spaces are compact Lie groups 
(e.g. Aut(X n ) = S n , the symmetric group on n letters, and Aut(M n ) = 
SU(n)). For this reason, it is natural to expect that the quantum 
automorphism groups of such spaces are compact quantum groups, viz., 
Woronowicz Hopf C*-algebras. We will consider only such quantum 
groups in this paper. For basic notions on compact quantum groups, we 



refer the reader to [|30], [B5], £ZD|. Note that for every compact quantum 
group, there corresponds a full Woronowicz Hopf C*-algebra and a 
reduced Woronowicz Hopf C*-algebra ffl, We will assume that all 
the Woronowicz Hopf C*-algebras in this paper are full, as morphisms 
behave well only with such algebras (see the discussions in III. 7 of 



22]). Let A be a compact quantum group. Let e be the unit of this 
quantum group (or counit of the full Woronowicz Hopf C*-algebra). 
Let A denote the canonical dense Hopf *-subalgebra of A consisting of 
coefficients of finite dimensional representations of the quantum group 
A. 



Definition 2.1. (cf |T], |3], A left action of a compact quantum 
group A on a C* -algebra B is a unital *-homomorphism a from B to 
B <g> A such that 

(1) . {ioIb <8> $)a = (a <8> idj^a^ where $ is the coproduct on A; 

(2) . {id B (g) e)a = ids; 

(3) . There is a dense *-subalgebra B of B, such that a restricts to a 
right coaction of the Hopf *-algebra A on B. 

We also call (A, a) a left quantum transformation group of 
B. Let (A, a) be another left quantum transformation group of B. 
We define a morphism from (A, a) to (A, a) to be a morphism n of 
quantum groups from A to A ( which is the same thing as a morphism 
of Woronowicz Hopf C* -algebras from A to A, see HSDJj, such that 

a = (ids <8> 7r)a. 

It is easy to see that left quantum transformation groups of B form a 
category with the morphisms defined above. We call it the category 
of left quantum transformation groups of B. 

Our definition of an action of a quantum group above appears to be 



different from the one in ||14j| , but it is equivalent to the latter. More 
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precisely, conditions (2) and (3) above are equivalent to the following 
density requirement, which is used in |TJ, || [T1J] for the definition of an 
action: 

(/ ® A)a(B) is norm dense in B ® A, 

but they are more natural and convenient for our purposes. It is not 
clear whether the injectivity condition on a imposed in [[I], [| is implied 
by the three conditions in the definition above. Our definition coincides 
with the notion of actions of groups on spaces when the quantum group 
A is a group and B is an ordinary space (simply by reversing the 
arrows) . 

The above definition is commonly called the right coaction of a unital 
Hopf C*-algebra. Note that for the Hopf C*-algebra A = C(G) of con- 
tinuous functions over a compact group G, the notion of right coaction 
of A corresponds to the notion of left action of G on a C*-algebra B. 
For this reason, when we are dealing with a compact quantum group A, 
we call a right coaction of the underlying Woronowicz Hopf C*-algebra 
of A a left action of the quantum group A. In the following, we will 
omit the word left for actions of quantum transformation groups. This 
should not cause confusion. 

Definition 2.2. Let (A, a) be a quantum transformation group of B. 
An element b of B is said to be fixed under a (or invariant under 

a) if 

a(b) = b®l A . 
The fixed point algebra A a of the action a is 

{beB \ a(b) =b(g)l A }. 

The quantum transformation group (A, a) is said to be ergodic if A a = 
CI . A (continuous) functional (p on B is said to be invariant under 

a if 

{4>®id A )a(b) = <p{b)I A 

for all b G B. For a given functional <fi on B, we define the category 
of quantum transformation groups of the pair (B, 0) to be the 

category with objects that leave invariant the functional 0. This is a 
subcategory of the category of all quantum transformation groups. 

Besides the two categories of quantum transformation groups men- 
tioned above, we also have the category of quantum transformation 
groups of Kac type for B, which is a full subcategory of the category 
of quantum transformation groups of B. 
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Definition 2.3. LetC be a category of quantum transformation groups 
of B. The quantum automorphism group of B in C is a universal 
final object in the category C. That is, if {A, a) is an object in this 
category, then there is a unique morphism n of quantum transformation 
groups from (A, a) to (A, a). 

Let (f) be a continuous functional on the algebra B. We define quan- 
tum automorphism group of the pair (B, <p) to be the universal 
object in the category of quantum transformation groups of the pair 
(B,(f)) (cf Definition pop. 

From categorical abstract nonsense, the quantum automorphism group 
of B (in a given category) is unique (up to isomorphism) if it exists. We 
emphasize in particular that the notion of a quantum automorphism 
group depends on the category of quantum transformation groups of B, 
not only on B. As a matter of fact, for a finite space B other than X n , 
we will show in Theorem |6.1| that the quantum automorphism group 



does not exist for the category of all quantum transformation groups. 
In the subcategory of quantum transformation groups of B with ob- 
jects consisting of compact transformation groups, the universal object 
is precisely the ordinary automorphism group Aut(B), as mentioned in 
the beginning of this section. 

We will also use the following notion, which generalizes the usual 
notion of a faithful group action. 

Definition 2.4. Let (A, a) be a quantum transformation group of B. 
We say that the action a is faithful if there is no proper Woronowicz 
Hopf C* -subalgebra A\ of A such that a is an action of A\ on B. 

If (A, a) is a quantum automorphism group in some category of 
quantum transformation groups on B, then the action a is faithful. 
We leave the verification of this to the reader as an exercise. 



3. Quantum automorphism group of finite space X n 

By the Gelfand-Naimark theorem, we can identify X n = {xi, ■ ■ ■ ,x n } 
with the C*-algebra B = C(X n ) of continuous functions on X n . The 
algebra B has the following presentation, 

n 

B = C*{ci | e\ = ei = e*, ^e r = l, £ = 1, ■■■,n}. 

r=l 

The ordinary automorphism group Aut(X n ) = Aut(B) of X n is the 
symmetric group S n on n symbols. We can put the group S n in the 
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framework of Woronowicz as follows. As a transformation group, S n 
can be thought of as the collection of all permutation matrices 



/ OH a 12 

0-21 a 22 

\ Onl a n2 



din \ 

0-2n 



J 



When g varies in S n , the a^'s (i, j = 1, • • - ,n) are functions on the 



group S n satisfying the following relations: 

,2 
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u, y - 
n 

E< 

n 

i=i 



a 



ij ■ 



1. 



1. 

1, 

■ 1, 



, n. 



n. 



(3.1) 
(3.2) 

(3.3) 



It is easy to see that the commutative C*-algebra generated by the 
above commutation relations is the Woronowicz Hopf C*-algebra C (S n ) . 
In other words, the group S n is completely determined by these rela- 
tions. The following theorem shows that we have obtained much more: 
If we remove the condition that the a^-'s commute with each other, 
these relations defines the quantum automorphism group of X n . 

Theorem 3.1. Let A be the C* -algebra with generators a^- (i,j = 
1, • • • , n) and defining relations (|3.1|) - ( p.3[) . Then 

(1) . A is a compact quantum group of Kac type; 

(2) . The formulas 



a e,- 



E 

i=l 



6; ® a 



n 



defines a quantum transformation group (A, a) of B. It is the quan- 
tum automorphism group of B in the category of all compact quantum 
transformation groups (hence also in the category of compact quantum 
groups of Kac type) of B, and it contains the ordinary automorphism 
group Aut(X n ) = S n (in fact, {(x( a ij)) I X £ X(A)} is precisely the 
set of permutation matrices). 

Because of (2) above, we will denote the quantum group above by 
A au t{X n ). We will call it the quantum permutation group on n 
symbols. 
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Proof. (1). It is easy to check that there is a well-defined homomor- 
phism $ from A to A cg> A with the property 



,71. 



k=l 

Using (|3.1|) - ( |3.3|) , it is also easy to check that u = (a.y) is an orthog- 
onal matrix. Hence (A,u) is a quantum subgroup of A (n), so it is of 
Kactype (cf [0, HO!). 

To prove (2), note that the generators {ej}" =1 form a basis of the 
vector space B, so an action a of any quantum group A on B is uniquely 
determined by its effect on the e^'s: 

n 

8=1 

The condition that a is a *-homomorphism together with the equa- 
tions 

e i = e i = e i ) Z = 1, • • • , 7i 

shows that the a^'s satisfy the relations ( |3.1| ). The condition that a is 
a unital homomorphism together with the equation 



i=l 



shows that the 5j,'s satisfy (|3.2|). Let w = (5y). Then we have 



The condition in Definition |2.1| . (2) means that 

e(o»i) = Sij, i,j = l,-~ ,n. 

By condition (3) of Definition 2~1, the a^'s are in ^4. Hence by Propo- 
sition 3.2 of |30|], it follows that u = (a.y) is a non-degenerate smooth 
representation of the quantum group A. In particular, u is also left 
invertible, 

u*u = I n . 

This implies that the 5y's satisfy the relations ( |3.3|) . From these we see 
that (A, a) is a universal quantum transformation group of B: there is 
a unique morphism tt of quantum transformation groups from (A, a) 
to (A, a) such that 

7r(Oy) = a,ij, i,j = !,-■■ ,n. 
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It is clear that the maximal subgroup of the quantum group A is S n , 
that is, the set {(xi a ij)) I X X(A)} is precisely the set of permutation 
matrices. Q.E.D. 

Remarks. (1). For each pair i,j, let A^ be the group C*-algebra 
C*(Z/2Z) with generator pij, pj- = p^ = p*. (z, j = 1, • • • , n). Then 
the C*-algebra A is isomorphic to the following quotient C*-algebra of 
the free product of the A^s: 

n n 

(*i, j= iAj)/ < ^Prj = 1 = ^Pis, i,j = 1, • • • ,n > ■ 

From this we see that for n < 3, A = C(S n ), for n > 4, A is noncom- 
mutative and infinite dimensional. 

(2) . Let be the unique S^-invariant probability measure on X n . 
Then it is easy to see that is a fixed functional under the action of 
the quantum group A aut (X n ) defined in Theorem |3.1|. Hence A aut (X n ) 
is also the quantum automorphism group for the pair (X n , 0). 

(3) . Let Q > be a positive n x n matrix. Let A® ut (X n ) be the C*- 
algebra with generators ay — 1, • • • ,n) and the defining relations 
given by ( |3.1| ) - ( |3.2| ) along with the following set of relations: 

u'QuQ- 1 = I n = QuQ~ x u\ (3.4) 

where u = (a^-). Then it not hard to verify that (A® ut (X n ),a) is 
a compact quantum transformation subgroup of the one defined in 
Theorem |34] (hence the a^'s also satisfy the relations (|3.3|)), here a is 



as in Theorem |3~T| . Note also for Q = I n , A^ ut (X n ) = A aut (X n ) 



4. Quantum automorphism group of finite space M n (C) 

Notation. Let u = (o^)ij,fe,i=i anc ^ v = i^j)i,j,k,i=i with entries from a 
*-algebra. Define to be the matrix whose entries are given by 

n 

M§ = ' h I = !,-■■ ,n. 

r,s=l 

Let -0 = Tr be the trace functional on M n (so = -ip is the unique 
^4ii£(M n )-invariant state on M n ). The C*-algebra M n has the following 
presentation 

n 

B C {dij I Cij'Cfci 0~jk&ih &ij ^ji; ^ ^ C rr 1, 2, J, /c, / 1, • • • , 

r=l 
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Theorem 4.1. Let A be the C* -algebra with generators afj and the 
following defining relations Q4.1| ) - (|4.5|).- 

n 

J2a-Ja v r l s = 6 jr a^, i,j,k,l,r,s = 1, • • • ,n, (4.1) 

v=l 

n 

^2 a Z a vk = <V a ffc> h j, K I, r, s = 1, • ■ • , n, (4.2) 

v=l 

af* = a% i,j,k,l = 1, • ■ ■ ,n, (4.3) 

n 

J2 a r l r = 5 ki, k,l = l,---,n, (4.4) 

r=l 

n 



r=l 



T/ien 

('ij. A a compact quantum group of Kac type; 
(2). The formulas 



fe,«=i 

defines a quantum transformation group (A, a) of (M n ,tp). It is the 
quantum automorphism group of (M n ,ip) in the category of compact 
quantum transformation groups (hence also in the category of compact 
quantum groups of Kac type) of (M n ,ip), and it contains the ordinary 
automorphism group Aut(M n ) = SU(n). 

We will denote the quantum group above by A aut (M n ). 
Proof. (1). It is easy to check that the matrix u = (af-) as well as its 



conjugate u = (a^- ) are both unitary matrices, and that the formulas 

n 

= 2 a rs ® h j, k,l = l,- 



r,s=l 



gives a well-defined map from A to A® A (this is the coproduct). Hence 
A is a quantum subgroup of A^ra) (with m = n 2 ), so it is of Kac type 

(cf nigg). 

(2). Let (A, a) be any quantum transformation group of M n . Being 
a basis for the vector space M n , the e^-'s uniquely determine the action 
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d: 



k,l=l 

The condition that a is a homomorphism together with the equations 

Gjj'CfcZ = VjkCili 2, J, fc, / = 1, • • • , 71 

shows that the a^j's satisfy fl4.1|) . The condition that d preserves the 
*-operation together with the equations 

e ij = h J ' = 1) ' ' ' j n 

shows that the af -'s satisfy (|4.3|). The condition that at preserves the 



units together with the identity 



shows that the af s satisfy (O). The condition that d leaves the trace 



i[) invariant shows that the afj's satisfy ( |4.5|) . 

To show that the af -'s satisfy (|4.2|), first it is an easy check that 



u*u = n 



where u = (a£j)?j k i=i- By condition (3) of Definition |2J], the a^-'s are 



in A. Hence by Proposition 3.2 of ||30|| , we see that u is a non-degenerate 
smooth representation of the quantum group A. In particular, u is also 
right invertible, 



uu* = II , 



which means that 



a ij a Ti = S krSls, k, I, r, S = 1, • • • , 71. 

From these relations and the relations ( |4.1|) , (|4.3| )- (|4.5| ), we deduce that 



both matrices u and u are unitary. This shows that the quantum group 
A\ generated by the coefficients afj is a compact quantum group of Kac 
type. That is, the antipode k is a bounded *-antihomomorphism when 
restricted to A 1 . Put 

v = (6g) = (ft(5g)) = (a£). 

Then in the opposite algebra Ai° p (which has the same elements as A\ 
with multiplication reserved), the frfj's satisfy the relations (|4.1|), which 
means that the ag's satisfy the relations (|4.2j ) in the algebra A. 
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From the above consideration we see that (A, a) is a quantum trans- 
formation group of M n , and that there is a unique morphism 7r of 
quantum groups from A to A such that 

7r(ag) = ag, i,j,k,l = l,--- ,n. 

It is routine to check that 7r is the unique morphism tc of quantum 
transformation groups from (A, a) to (A, a). 

From the relations (|4.1| ) - (|4.5|) , one can show that each matrix 
(x( a ij)) (x £ -^(Amt(^n))) defines an automorphism of M„ by the 
formulas in Theorem [4.1] . (2). This means that the maximal subgroup 
X(A aut (M n )) is naturally embedded in Aut(M n ). Conversely, it is clear 
that Aut(M n ) can be embedded as a subgroup of the maximal subgroup 
X{A aut {M n ))oiA aut {M n ). Q.E.D. 

Remark. Consider the quantum group (A u (n), (a^)) (cf p(| |18|). Put 
afj = a^a\y Then the a^-'s satisfies the relations ( |4.1| ) - (|4.5|). From 
this we see that the afj's determines a quantum subgroup of A aut (M n ). 
Hence the Woronowicz Hopf C*-algebra A aut (M n ) is noncommutative 
and no co commutative. How big is the subalgebra of A u (n) generated 
by the afj? An answer to this question will shed light on the structure 
of the C*-algebra A aut (M n ). 

Proposition 4.2. Let Q > be a positive matrix in M n (C) <S> M n (C). 
Let A be the C* -algebra with generators afj and defining relations given 
, ( |4.4| ), along with the following set of relations: 

vfQuQ- 1 = I® 2 = QuQ- x u\ (4.6) 

where u = (a^-). Then A is a compact quantum group that acts faith- 
fully on M n in the following manner, 

n 

a ( e ij) = ^2e H (g) afj, i, j = 1, • ■ ■ ,n, 

k,l=l 

and its maximal subgroup is isomorphic to a subgroup of Aut(M n ) = 
SU (n) . Any faithful compact quantum transformation group of M n is 
a quantum subgroup of (A, a) for some positive Q. 

Proof. First we show that A is a compact quantum group. Let v = 
Q l / 2 uQ- 1 / 2 . Then (|4~6p is equivalent to 

v * v = I® 2 = vv* . 

Hence the C*-algebra A is well defined. The set of relations in ( |4.6|) 
shows that u is invertible. We claim that u l is also invertible. For 



by AO), (O 
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simplicity of notation in the following computation, let Q = (qfj] 
Q^ 1 . Then (Of) becomes 



E lkklrs~xy_cij_ \^ n ij a kl a rs a yx 
k,l,r,s,x,y=l k,l,r,s,x,y=l 

where 2, j, e, / = 1, • • • , n. Put P = (p^j) and P = (p®), where 

Pij = Qij i Pij = Qji 5 h Ji ^ = 1) ' ' ' 5 n - 

Then P^ 1 = P, and the relations (14.61) becomes 



u'PuP- 1 = J® 2 = PuP- l u l . 

This proves our claim. 

Now it is easy to check that A is a compact matrix quantum group 
with coproduct $ given by the same formulas as in the proof of Theo- 
rem P~T[.(1). 

Let (A, a) be a faithful quantum transformation group of M n . We 
saw in the proof of Theorem |4J] that there are elements a^J k, I = 



1, ■ • • , n) in the C*-algebra A that satisfy the relations ( [4.1[ ), ( |4.3| ) and 



( |4.4j ). The condition in Definition |2.1| .(2) means that 



e(ag) = <5g, i,j,k,l = l, 



By condition (3) of Definition EO, the a^-'s are in A. Hence by Propo- 



sition 3.2 of [p0 |, this implies that w = (afj) is a non-degenerate smooth 



representation of the quantum group A. From the proof of Theorem 



5.2 of |g, with 

Q = (id®h)(u*u), 

we have Q > and w satisfies (f4.6|). The assumption that (A, a) is faith- 
ful implies that A is generated by the elements afj = 1, • • • , n). 
This shows that (A, a) is a well defined faithful quantum transforma- 
tion group of M n and that the compact quantum transformation group 
(^4, a) is a quantum subgroup of (A, a). 

Let x -^(^)- From the defining relations for A, we see that 
{xi a ki,ij)) defines an ordinary transformation for M n via the formu- 



las in Theorem [4.2| . Hence the maximal subgroup X(A) is embedded 



in Aut(M n ). Q.E.D. 

Note. We will denote the quantum group above by A^ ut (M n ). If 
Q = I® 2 , then it is easy to see that the square of the co inverse 
(i.e. antipode) map is the identity map. From this one can show 
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that this quantum group reduces to the quantum group A aut (M n ) in 
Theorem |4.1| . 

5. Quantum automorphism group of finite space 

er=i^n fc (c) 

Notation. Let u = (a® xy ) and v = (b^ s xy ) be two matrices with entries 
from a *-algebra, where 

fc, I — 1, • • • , Tl XJ r, S — 1, • • ■ , Tly, X, ?/ = 1, • ■ ■ , 777.. 

Define uv to be the matrix whose entries are given by 



i UV )rs,xy ~ ^1 ^1 a ij,xpWs, 



>,py 
p =i ij=i 

Using the same method as above, we now study the quantum au- 
tomorphism group of the finite space B = M nk , where rik is a 
positive integer. The C*-algebra B has the following presentation 

B C {&kl,i I &kl,i&rs,j $ij$lr&ksi &kl,i &lk,ii ^ ^ / ] &pp,q 1; 

q=l p=l 

k, I = 1, • • • ,Ui, r, s = 1, ■ ■ ■ ,nj, i, j = 1, • • • , m}. 

Let ijj be the positive functional on B defined by 

^{e-ki,i) = Tr(e Hii ) = 8 kh k, I = 1, • • • , n h i = l,---,m. 

The defining relations for the quantum group of ( B, ip) are obtained as 
a combination of the relations of the quantum automorphism groups 
A aut (X n ) and A aut (M n ). 

Theorem 5.1. Let A be the C* -algebra with generators a^ l sxy 
k, I — 1, • • • , n X} r, s = 1, • • • , riy, x, y = 1, • • • , m, 
and the following defining relations ( [5. 1| ) - ( |5.5| ) : 

n x 

^ v a ij,xy a rs,xz = $ jr$yz a i S)X y> (5-1) 
v=l 

i,j = l,---,n y , r,s = 1, • • • ,n z , k, I = 1, • • • , n x , x, y, z = 1, • • • , m 

n x 

^""^ a lv,yx a tk,zx = $jr$yzQ'lk,yxi (5-2) 
v=l 

i, j ' — 1, • • - , n z , r, s — 1, • • • , Ti y , fc, I — 1, ■ • • , n x , x,y,z = l,---,m 

kl Ik { v e ~i\ 

a ij,yz = a ji,yzi l 5 ^J 
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i,3 = !,••' ,n>z, M = l,--,n v , y,z = 1, • • • ,m, 

m n z 

^2^2 a r l r,yz = 4z, k, I = 1, • • • , Tl y , y=l,---,m, (5.4) 

2=1 r=l 
m ny 

^2^2 a a,yz = s u, k,l = l, •■■ ,n z , 2 = l,---,m. (5.5) 

y=l r=l 

T/ien 

(%). A is a compact quantum group of Kac type; 
(2). The formulas 



8=1 jU 



defines a quantum transformation group (A, a) of (B,ip). This is the 
quantum automorphism group of (B, ip) in the category of compact 
quantum transformation groups (hence also in the category of compact 
quantum groups of Kac type) of (B,ip), and it contains the ordinary 
automorphism group Aut(B). 

We will denote the quantum group above by A aut (B). 

Proof. The proof of this theorem follows the lines of the proof of The- 
orem [4.1| . The coproduct is given by 

m %> 

^i a ij,xy) = ^ ^ ^ ^ a rs,xp ® a ij,pyi k, I = 1, ■ ■ ■ , U x , X, y = 1, • • • , 1TL. 
p=l r,s=l 

Q.E.D. 

Note that when = 1 for all k, then the quantum group A aut (B) 
reduces to the quantum group A aut (X n ) in Theorem and when m = 



1, A aut (B) reduces to the quantum group A aut (M n ) in Theorem |4~1 . 
Let Q = (q^ xy ) > (A;, I = 1, • • • , n x , r, s = 1, • • • , n y , x,y 



, m) be a positive matrix with complex entries. Define b~f sxy to 



be 1 if k = r, I = s, x = y and otherwise, and let I be the matrix with 

U> where 

«;,{ = !,••• , 7I3;, r, s = 1, • • • , n y , x, y = 1, • • • , t/t,. 



entries 6* l sxy , where 



Proposition 5.2. Let Q and I be as above. Let A be the C* -algebra 



with generators a kl 



rs,xy 



k, I — 1, • • • , n X} r, s — 1, • • • , riy, x, y — 1 
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and defining relations ( |5.1|) , ( |5.3| ), (p.4|) ; a/ong mt/i i/ie following set 
of relations: 

u*QuQ- 1 = I = QuQ- l u\ (5.6) 

where u = (a^ l sxy ). Then A is a compact quantum group that acts 
faithfully on B in the following manner, 



i=l feJ 



ylny faithful compact quantum transformation group of B is a quantum 
subgroup of (A, a) for some positive Q. 

Proof. The proof follows the lines of Theorem |4.2| . Q.E.D. 

We will denote the quantum group above by A® ut (B), or simply by 
A Q aut . When Q = If, then A Q aut {B) is just A aut (B). 

Note that for n fc 's distinct, the automorphism group Aut(@™ =l M nk ) 
is isomorphic to the group x™ =1 Aut(M nk ) . A natural problem related 
to this is 

Problem 5.3. For 's distinct, is the quantum automorphism group 
A au t(Q)T=iMn k ) isomorphic to the quantum group ® k n =l A aut (M rik ) (cf 

mi- ' 

For each fixed 1 < k$ < m, A aut (Mk ) as defined in the last section is 
a quantum subgroup of A aut (B). (This is seen as follows. Let a® xy = 
S x k S y k a^ l s , where the a^'s are generators of A aut (M nko ). Then the 
assay's satisfy the defining relations for A aut (B).) Note also that if 
rik = n for all k, then A aut (X m ) is a quantum subgroup of A aut (B). 
(This is seen as follows. Let a£ l s = 5k r 5i s a xyi where the 
generators of A aut (X m ). Then the a!f s 's satisfy the defining relations 
for A aut (B).) In view of the fact that the ordinary automorphism group 
Aut(@™M n ) is isomorphic to the semi-direct product SU{n) x S m , it 
would be interesting to solve the following problem. 

Problem 5.4. Is it possible to express A au t(©™M„) in terms of A aut (M n ) 
and A aut (X m ) as a certain semi-direct product that generalizes |2l| ? 



6. The main result 



Summarizing the previous sections, we can now state the main result 
of this paper. 
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Theorem 6.1. Let B be a finite space of the form ®™ = iM nk . 

(1) . Quantum automorphism group of B exists in the category of 
(left) quantum transformation groups if and only if B is the finite space 
■Xm- 

(2) . The quantum automorphism group for (B,ip) exists and is de- 
fined as in Theorem [571] (see also Theorem \3. J\ , Theorem 



Proof. (1). If B is X m , we saw in Theorem |3J] that A aut (X m ) is the 
quantum automorphism group of X m in the category of all quantum 
transformation groups. 

Now assume that B ^ C(X m ), and assume that quantum automor- 
phism group of B exists in the category of all quantum transformation 
groups. Call it (A Q ,ao). As in Theorem [5. 1| and Theorem |5.2| , «o is 
determined by its effect on the basis e rs j of B, 



ao(e rs j) = e ^ ® a rs,ij> r ' s 



=1 k,l 



Since (A , a ) is the quantum automorphism group of B, the action a 
is faithful (cf Definition |2.4|) . This implies that the 5„ y's generates 
the C*-algebra A . As in Theorem [5.2| (see also Theorem (4.2| ), there 
is a positive Qo, such that the a^l iXy 's satisfy the relations (|5.1| ), 
(|5.4|), along with the following set of relations: 



u*QquQ q 1 = I = QquQ^u* (6.1) 

where it = (aff sxy ). By the universal property of (A ,ao), we conclude 
that Aq = A®ut ( see also the last statement in Theorem |5.2| ). For every 
positive Q, the unique morphism from (A^ ut ,a) to (A ,ao) sends the 
generators aj' of A^° t to the corresponding generators af sxy of A® ut 
(again because of faithfulness of the quantum transformation group 
A® ut and the universality of A^° t ). Hence the generators af sxy also 
satisfy the relations ( |6.1| ). This is impossible because we can choose Q 
so that A® ut and A^° t have different classical points in the vector space 
with coordinates a kl sxy (k,l = 1, • • • ,n x , r,s = 1, • • • ,n y , x, y = 
1, ■ • • ,m). 

(2). This is proved in the previous sections. Q.E.D. 

Concluding Remarks. (1). In this paper, we only described the quan- 
tum automorphism group of (B, ip) for the special choice of functional 
ip, because this quantum automorphism group is closest to the ordinary 
automorphism group Aut(B) of B, and it contains the latter. One can 
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also use the same method to describe quantum automorphism groups 
of B endowed with other functionals or a collection of functionals. 

(2) . For each 1 < k < n, consider the delta measure Xk on X n 
corresponding to the point Xj~- Then the quantum automorphism group 
of (X n , Xk) is isomorphic to the quantum permutation group of the space 
X n _i, just as in the case of ordinary permutation groups. 

(3) . If we remove condition (3) in Definition 2A_, then we obtain the 
notion of an action of a quantum semi-group on a C*-algebra. The 
relations ( |5.1| ), ( |5.3|) , (|5.4|) define the universal quantum semi-group 
E(B) acting on B, even though B is not a quadratic algebra in the sense 
of Manin |13j . From the main theorem of this paper, the Hopf envelope 



H(B) of this quantum semi-group in the sense of Manin cannot be a 
compact quantum group (see also the last section of 



After this paper was submitted for publication, we received the pa- 
pers H [7|], where a finite quantum group symmetry A(F) for M 3 is 
described, following the work of Connes M . The finite quantum group 
A(F) in these papers is not a finite quantum group in the sense of 
[ PU[ (because it does not have a compatible C* norm), so it cannot 
be a quantum subgroup of the COMPACT quantum symmetry groups 
A au t{M 3 ) and A^ ut (M 3 ) in our paper; but it is a quantum subgroup of 
the Hopf envelope H(B) of the quantum semi-group mentioned in the 
last paragraph. 

Our paper gives solutions to the "intricate problem" mentioned in 
the end of section 2 of the paper M: find the biggest quantum group 
acting on M 3 . This "intricate problem" has two solutions: the first, 
Theorem 6\I, solves the problem in the category of compact quantum 
groups; the second, the remarks in the last two paragraphs, solves the 
problem in the category of all quantum groups-Hopf algebras that need 
not have C*- norms. 

(4). In [|13|], the quantum group SU q (2) is described as the quantum 
automorphism group of the quantum plane (i.e. the deformed plane). 
In view of the fact that the automorphism group Aut(M 2 ) is 577(2), one 
might be able to describe SU q {2) as a quantum automorphism group of 
the non-deformed space M 2 endowed with a collection of functionals. 



An Appendix 
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In [jTj|, we introduced a compact matrix quantum group A (Q) for each 



non-singular matrix Q. It has the following presentation: 

u = u, 



uu l = I m = 11*11, 

rfQuQ' 1 = I m = QuQ~ l u\ 

where u = (%). 

As a matter of fact, it is more appropriate to use the notation A a (Q) 
(and we will do so from now on) for the compact matrix quantum group 
with the following sets of relations (where Q is positive): 

u = u, 

u l QuQ~ l = I m = QuQ~ l u l . 

(Let v = Q^uQ- 1 ' 2 . Then v is a unitary matrix. Hence the C*- 
algebra A exists. From this it is easy to see that A a (Q) is a compact 
matrix quantum group.) This quantum group has all the properties 
listed in [Tj| for the old A (Q). The old A a (Q) is the intersection of the 
quantum groups A (n) and the new A (Q) defined above. Moreover, if 
Q is a real matrix, the new A (Q) is a compact quantum group of Kac 
type. 

Finally, we note that the quantum group denoted by A a (F) in [0] is 
the same as the quantum group B U (Q) in |24], with Q = F*, so it is 



different from the quantum group A a (Q) above unless F is the trivial 
matrix /„. 
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